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ZT IS AMMENF AS SUNG 

Verfehren zur Bewertung der Qualitat von HautabdruckMdern 

Bei einem Verfehren zur Bewertung der Qualitat von Hautabdruckbildern, insbesondere 
Fingerabdruckbiidem, ist vorgesehen, dass for die einzelnen Bildelemente (Pixel) des 
Hautabdruckbildes Gradienten gebildet werden, dass aus den Gradienten der Bild- , 
elemente jeweils eines Bildbereichs (Kachel) ein Mittelwert gebildet wird und dass 
Ahnlichkeiten der Nfittelwerte von Kachel zu Kachel einen Qualitatswert bilden. 
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RRSCHREIBUNG 

Verfehren zur Bewertung der Qualitfit von Hautabdruckbildern 
Techriisches- Gebiet 

5 : 

Die Erfindung betrifft ein Verfehren zur Bewertung der Qualitfit von Hautabdruck- 
bildern, insbesondere Fingerabdruckbildern. 

10 Hintergrund der Erfindung 

Bei der Aufhahme von Fingerabdriicken und arideren Hautabdrucken karin es zu 
verschiedenen QuaUtfitsbeeintrfichtigungen kommen, welche sowohl bei der Erstellung 
eines Referehzdatensatzes als auch bei decspfiteren Oberprufung; bzw. Identifikation von 

1 5 Fingerabdriicken Probleme verursachen, welche entweder eine Oberpriifiing bzw. 
Identifikation unmdglich machen oder sogar zu Fehlergebnissen fiihren kann. Je nach 
Prinzip und Aufbau der verwendeten Sensoren im Einzelnen kann die Qualitfit der 
aufgenommenen Bilder durch Schmutz bzw. Feuchtigkeit, Fett am Finger oder zu 
trockenen Finger beeintrfichtigt wefden. AuBerdem sind Verschmutzungen des Sensors 

20 selbst mfigliche Ursachen fur Hautabdruckbilder schlechter Qualitfit. Hinzukpmmt noch 
eine mdglicherweise unsachgemfiBe Bedienung durch den Anwender selbst. 

Qualitativ minderwertige Hautabdruckbilder fiihren meist zu einer Zuruckweisung, 
schlimmstenfells aber zur Kompromittierung des Systems, wenn der Hiutfibdruck 
25 aufgrund der schlechten Qualitfit Mschlicherweise als richtig akzeptiert wird. Es ist 
deshalb wichtig, bei der Aufiiahme eines Fingerabdrucks die Qualitfit des aufge- 
nommenen Fingerabdruckbildes beurteilen zu kOnnen. 
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Aufgabe der vorliegenden Erfindung ist es daher, ein Verfehren zur Ermittlung der 
Qualitat von Hautabdruckbildern, insbesondereFingerabdruckbildern, anzugeben. 



5 Darstellung der Erfindiing 

Diese Aufeabe wird erfindungsgem&B dadurch geldst, dass fttr die einzelnen Bild- 
elemente (Pixel) des Hautabdruckbildes Gradienten gebildet werden, dass aus den 
Gradienten der Bildelemente jeweils eines Bildbereichs (Kachel) ein Mittelwert gebildet 
10 wird und dass Ahnlichkeiten der Mittelwerte von Kachel zu Kachel einen Qualitatswert 
bildeii. 

Bei der Berechnung yon Gradienten, die letztlich die Richturig der Leisten angeben 
sollen, werden auch Gradienten in entgegengesetzter Richtung errechnet, die jedoch 
15 letztlich eine gleiche'Leistenrichtung reprasentieren. Um hierbei das Vorzeichen zu 
eliminieren, ist gemaB einer yorteilhaften Weiterbildung des erfindungsgemaBen 
Verfehrens vorgesehen, dass die zunachst gebildeten Gradienten mit den Komponenten 
&<ait) und g^) wie eine komplexe Zahl gemfiB gx = g*.it) 2 - g*.it> 2 und g y = 2g x( aU)*gy(«tt) 
quadriert werdett. 

20 ; 

Das erfindungsgemaBe Verfehren geht davon aus, dass bei HautabdruckbUdern die 
Leistenrichtung von einer Kachel zur benachbarten sich nur geringfugig andert. Dabei 
wird vorausgesetzt, dass das gesamte Hautabdruckbild in genttgend viele Kacheln 
eingeteilt wird, was fiir eine spfttere Analyse, insbesondere eirie Extraktion der 

25 charakteristischen Merkmale, ohnehin erforderlich ist. So k6nnen beispielsweise die 
Kacheln 10 x 10 Pixel groB sein. 

Eine besonders vorteilhafte Art zu ermitteln, ob sich die Mittelwerte von Kachel zu 
Kachel mehr dder weniger andern, besteht gemaB einer anderen Weiterbildung darin, 
30 dass die Mittelwerte in zwei Richtungsmatrizen for x und y eingetragen werden, dass 
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Skalarprodukte der Richtungsmatrizen mit jeweUs horizontal, vertikal und in den 
, Richtungen beider Diagonalen urn einen Bildbereich versetzten Matrizen gebildet 
werden, dass die jeweils durch die Multiplikation der Matrizen entstandenen Produkte 
jeweils ttber alle Bildbereiche aufsummiert werden und dass die Summen zur Bildung des 
5 QuaUtatswertes addiert und durch die ttber alle Bildbereiche aufsummierten Skalar- 
produkte der Richtungsmatrizen mit sich selbst geteilt werden. 

Der Sensor erfesst ttbUcherweise eine rechteckige Fiache, wobei in den Rand bzw. 
Eckbereichen der Finger nicht auf dem Sensor aufliegt. Die somit nicht vom Finger 

10 eingenommenen Flachen kfinnen bei der Qualitatsbewertung gegebeneiuaUs stfiren. Dies 
ist nicht so sehr der FaU bei Sensoren, bei welchen die nicht vom Finger eingenommenen 
Flacheri, also die auBerhalb der sogenannten Auflageflache (region of interest = ROD 
Uegenden, homogen sind. Es werden jedoch auch Sensoren verwendet, welche auBerhalb 
der Auflageflache ein Raster oder Streifen produzieren. Bei solchen Sensoren ist es 

15 angezeigt, die Bewertung der QuaUtat auf die Auflageflache zu begrenzen. 

Urn hierzu die Auflageflache zu ermitteln, kann gemaB einer anderen Weiterbildung 
vorgesehen sein, dass die Langen der gemittelten Gradienten zur Bestimmung einer 
Auflageflache des abgetasteten Hautabdrucks verwendet werden. 

20 . • . ' 

^ • . 

Kurze Beschreibung der Zeichnung 

Die Erfindung lasst zahlreiche Ausfilhrungsformen zu. Eine davon ist schematisch in der 
25 Zeichnung anhand mehrerer Figuren dargesteUt und nachfolgend beschrieben. Es zeigt: 

Fig. 1 eine schematische Darstellung der ermittelten Gradienten innerhalb einer Kachel, 
Fig. 2 Mittelwerte der Gradienten jeweils ttber einer Kachel fur das Gesamtbild und 
Fig. 3 Gleichungen zur Berechnung des QuaUtatswertes. 
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Beschreibung des Ausfuhrungsbeispiels 

Der Ubersichtlichkeit halber weist die in Fig. 1 dargestellte.Kachel 1 ledighch 4x4 Pixel 
auf. Innerhalb der Rachel befinden sich - ebenfalls stark vereinfacht - Teile von zwei < 
5 Leisten 2, 3, die in Hinblick auf die for Patentzeichnungen geltenden Vorschriften als 
schraffierte Bahnen dargestellt sind. Femer wurden bei der Darstellung weder der 
Verlauf der Grauwerte noch eine ortliche Quantisierung durch die Abtastung beriick- 
sichtigt. Fttr jedes Pixel wird mit an sich bekannten Verfehren ein Gradient 4 berechnet, 
der - wie oben bereits beschrieben - nicht vom Vorzeichen der Rander der Leisten 2, 3 
10 abhangt. Da an den meisten Stellen des If autabdruckbildes die Leisten nicht besonders 
stark gekrummt sind, nehmen die Gradienten im Wesentlichen ahnliche Richtungen ein. 

Die Lange der Gradienten ist ebenfells nicht realistisch dargestellt. Es wurde lediglich 
angedeutet, dass die Gradienten verschiedene Lahgen aufweisen konnen. Zur weiteren 
, 15 Verarbeitung werden die Komponenten in x- und y-Richtung in jeweils eine Richtungs- 
matrix eingebrach^. 

Zur Veranschaulichung ist in Fig. 2 das gesamte Bild eines Hautabdrucks dargesteUt mit 
stellvertretend fttr jeweils eine der Kacheln 1 berechneten Mittelwerten der Gradienten. 

20 

Wie bereits erwahnt, umfasst die Auflageflache 5 nicht die gesamte Abtastflache des 
Sensors. Wird ein Sensor verwendet, der auBerhalb der Auflageflache 5 ein homogenes 
Signal, beispielsweise Schwarz oder WeiB, Uefert, so kann bei den folgenden Schritten 
des erfindungsgemfifien Verfahrens durchaus die gesamte Flache 6 beriicksichtigt 
25 wei;den ; In den Kacheln, die auDerhalb der Auflageflache liegen, sind dann die Mittel- 
werte der Gradienten 0 und storen somit nicht. Ahnliches gilt fttr Kacheln, die teilweise 
in der Auflageflache 5 liegen. 

Zur Bildung des Qualitatswertes wird eine Autokorrelation der NGttelwerte g vor- 
30 genommen. Dazu werden nach den in Fig. 3 dargestellten Gleichungen Skalarprodukte 
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A* A y , Axy und Ayxgebildet. Ferner wird als Zentrum der Autokorrelation A abgeleitet. 
Der Qualitatswert Q wird dann zuQ = (A* + A y + A siy + Ayx)/4A berechnet. 

Die Summenbildung erfolgt jeweils filr die ganze Flache 6, namlich von k = 1 und 1 - 1 
bis zu deren Maximalwerten. 
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PATRNTANSPRftCHE 



1. Verfahren zur Bewertung der Qualitat von Hautabdrockbildern, insbesondere 
Fingerabdruckbilderh, 

dadurch ge kennzeichnet 

dass fur die einzelnen Bildelemente (Pixel) des Hautabdruckbildes Gradienten gebildet 
5 werden, dass aus. den Gradienten der Bildelemente jeweils eines Bildbereichs (ECachel) 
ein Mittelwert gebildet wird und dass Ahnlichkeiten der Mittelwerte von Kachel z« 
Kachel einen Qualitatswert bilden. 

2. Verfahren nach Anspruch 1, 

10 dadurch gekennzeichnet - 

dass die zunachst gebildeten Gradienten mit den Komponenten gtf.it) und g^t) wie eine 
komplexe Zahl gemfiB g* = g* *j - g*.it* " nd gy = 2g<(.u)*gy(.tt) quadriert werden. 

3. Verfahren nach einem der AnsprQche 1 oder 2, 
15 dadurch gekennzeichnet 

dass die Mittelwerte in zwei Richtungsmatrizen fur x und y eingetragen werden, dass 
Skalarprodukte der Richtungsmatrizen mit jeweils horizontal, vertikal imd in den 
Richtungen beider Diagonalen um einen BUdbereiph versetzten Matrizen gebUdet 

werden, dass die jeweils durch die Multiplikation der Matrizen entstandenen Produkte 
20 jeweils uber alle Bildbereiche aufsummiert werden und dass die Summen zur Bildung des 
Qualitatswertes addiert und durch die uber alle Budbereiche aufsurnmierten 
Skalarprodukte der Richtungsmatrizen mit sich selbst geteUt werden. 
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4. Verfahren nach einem der Ansprttche 1 bis 3, 
dadurch g rftlrennzeichnet 

dass die Langen der gemittelten Gradienten zur Bestimmung einer Auflageflache des 
abgetasteten Hautabdrucks verwendet werden. 
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Fig.3 
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